Combinatorics Hidden in Hyperbolic Polynomials and Related Topics
نویسنده
چکیده
The main topic of this paper is various " hyperbolic " generalizations of the Edmonds-Rado theorem on the rank of intersection of two matroids. We prove several results in this direction and pose a few questions. We also give generalizations of the Obreschkoff theorem and recent results of J. Borcea and B. Shapiro.
منابع مشابه
Hyperbolicity and stable polynomials in combinatorics and probability
These lectures survey the theory of hyperbolic and stable polynomials, from their origins in the theory of linear PDE’s to their present uses in combinatorics and probability theory.
متن کاملCombinatorics & Topology of Stratifications of the Space of Monic Polynomials with Real Coefficients
We study the stratification of the space of monic polynomials with real coefficients according to the number and multiplicities of real zeros. In the first part, for each of these strata we provide a purely combinatorial chain complex calculating (co)homology of its one-point compactification and describe the homotopy type by order complexes of a class of posets of compositions. In the second p...
متن کاملNotes on Combinatorial Applications of Hyperbolic Polynomials
These are notes on combinatorial applications of hyperbolic polynomials, one of the topics covered in my course “Topics in Convexity” in Winter 2013. 1. Hyperbolic polynomials and their hyperbolicity cones (1.1) Definition. Let p : R −→ R be a homogeneous polynomial of some degree m > 0, and let u 6= 0 be a vector. We say that p is hyperbolic in the direction of u if for every x ∈ R all the roo...
متن کاملInduced expansion for quadratic polynomials
We prove that non-hyperbolic non-renormalizable quadratic polynomials are expansion inducing. For renormalizable polynomials a counterpart of this statement is that in the case of unbounded combinatorics renormalized mappings become almost quadratic. Technically, this follows from the decay of the box geometry. Specific estimates of the rate of this decay are shown which are sharp in a class of...
متن کاملAlgebraic adjoint of the polynomials-polynomial matrix multiplication
This paper deals with a result concerning the algebraic dual of the linear mapping defined by the multiplication of polynomial vectors by a given polynomial matrix over a commutative field
متن کامل